翻訳と辞書
Words near each other
・ Suhita
・ Suhitpangphaa
・ Suhka
・ Suhl
・ Suhl (disambiguation)
・ Suhl (Weihe)
・ Suhl (Werra)
・ Suhla Masango
・ Suhlendorf
・ Suhma Kingdom
・ Suhmata
・ Suho meso
・ Suho Paper Memorial Museum
・ Suha
・ Suha (Bratunac)
SUHA (computer science)
・ Suha (given name)
・ Suha Arafat
・ Suha Arın
・ Suha Katalena
・ Suha Mare River
・ Suha Mică River
・ Suha pri Predosljah
・ Suha River
・ Suha Taji-Farouki
・ Suha, Hama
・ Suha, Iran
・ Suha, Škofja Loka
・ Suha-dong
・ Suhaag


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

SUHA (computer science) : ウィキペディア英語版
SUHA (computer science)

In computer science, SUHA (Simple Uniform Hashing Assumption) is a basic assumption that facilitates the mathematical analysis of hash tables. The assumption states that a hypothetical hashing function will evenly distribute items into the slots of a hash table. Moreover, each item to be hashed has an equal probability of being placed into a slot, regardless of the other elements already placed. This assumption generalizes the details of the hash function and allows for certain assumptions about the stochastic system.
==Applications==
SUHA is most commonly used as a foundation for mathematical proofs describing the properties and behavior of hash tables in theoretical computer science. Minimizing hashing collisions can be achieved with a uniform hashing function. These functions often rely on the specific input data set and can be quite difficult to implement. Assuming uniform hashing allows hash table analysis to be made without exact knowledge of the input or the hash function used.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「SUHA (computer science)」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.